A note on the second largest eigenvalue of a tree with perfect matchings
نویسندگان
چکیده
منابع مشابه
the impact of training on second language writing assessment: a case of raters’ biasedness
چکیده هدف اول این تحقیق بررسی تأثیر آموزش مصحح بر آموزش گیرندگان براساس پایایی نمره های آنها در پنج بخش شامل محتوا ، سازمان ، لغت ، زبان و مکانیک بود. هدف دوم این بود که بدانیم آیا تفاوتهای بین آموزشی گیرندگان زن و مرد در پایایی نمرات آنها وجود دارد. برای بررسی این موارد ، ما 90 دانشجو در سطح میانه (متوسط) که از طریق تست تعیین سطح شده بودند انتخاب شدند. بعد از آنها خواستیم که درباره دو موضوع ا...
15 صفحه اولA note on the largest eigenvalue of non-regular graphs
The spectral radius of connected non-regular graphs is considered. Let λ1 be the largest eigenvalue of the adjacency matrix of a graph G on n vertices with maximum degree ∆. By studying the λ1-extremal graphs, it is proved that if G is non-regular and connected, then ∆− λ1 > ∆+ 1 n(3n+∆− 8) . This improves the recent results by B.L. Liu et al. AMS subject classifications. 05C50, 15A48.
متن کاملOn the second largest eigenvalue of a mixed graph
Let G be a mixed graph. We discuss the relation between the second largest eigenvalue λ2(G) and the second largest degree d2(G), and present a sufficient condition for λ2(G) ≥ d2(G).
متن کاملA result related to the largest eigenvalue of a tree
In this note we prove that {0, 1, √ 2, √ 3, 2} is the set of all real numbers ` such that the following holds: every tree having an eigenvalue which is larger than ` has a subtree whose largest eigenvalue is `.
متن کاملA Note on Perfect Matchings in Uniform Hypergraphs
We determine the exact minimum `-degree threshold for perfect matchings in kuniform hypergraphs when the corresponding threshold for perfect fractional matchings is significantly less than 12 ( n k−` ) . This extends our previous results that determine the minimum `-degree thresholds for perfect matchings in k-uniform hypergraphs for all ` > k/2 and provides two new (exact) thresholds: (k, `) =...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2004
ISSN: 0024-3795
DOI: 10.1016/j.laa.2003.06.019